INTEGRATION WITH RESPECT TO THE HAAR MEASURE ON 
UNITARY, ORTHOGONAL AND SYMPLECTIC GROUP 
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Abstract. We revisit the work of the first named author and using sim- 
pler algebraic arguments we calculate integrals of polynomial functions 

■ with respect to the Haar measure on the unitary group U(d). The previ- 
I ous result provided exact formulas only for 2d bigger than the degree of 

the integrated polynomial and we show that these formulas remain valid 
for all values of d. Also, we consider the integrals of polynomial func- 
tions on the orthogonal group 0(d) and the symplectic group Sp(d). 
We obtain an exact character expansion and the asymptotic behavior for 

■ large d. Thus we can show the asymptotic freeness of Haar-distributed 
CO I orthogonal and symplectic random matrices, as well as the convergence 

■ of integrals of the Itzykson-Zuber type. 
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CL|' Let G C EndlC^) be a compact Lie group viewed as a group of matrices. 

fH ! The matrix structure provides a very natural coordinate system on G; in 

^ \ particular we are interested in the family of functions : G — > C defined 

by Cij : Md(C) 3mi—^ ratj which to a matrix assign one of its entries. We 
call polynomials in (eij) polynomial functions on G. In this article we are 
interested in the integrals of polynomial functions in ( , eTj) on compact 
^ I Lie groups with respect to the Haar measure on G, i.e. the integrals of the 

c3 ' form 



1. Introduction 



(1) 



U,,,, ■■■U,,j,U,;j;.-.Uv,,;, dU. 

G 



For simplicity, such integrals will be called moments of the group G. 

If we consider a matrix-valued random variable U the distribution of 
which is the Haar measure on G then the integrals of the form ([T]) have a nat- 
ural interpretation as certain moments of entries of U and they appear very 
naturally in the random matrix theory. The reason for this is that quite many 
random matrix ensembles X are invariant with respect to the conjugation by 
elements of the group G and therefore can be written as X = UX'U \ 
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where U and X' are independent matrix- valued random variables and the 
distribution of U is the Haar measure on G. As a result, the expressions 
similar to 

(2) ETr(XiU'iX2U'^ ■■■XnU'") 

are quite common in the random matrix theory, where si,...,Sn G 
and Xi , . . . , Xtt^ are some matrix- valued random matrices independent from 
U. It is easy to see that the calculation of © can be easily reduced to the 
calculation of ([T]). In the random matrix theory we are quite often interested 
not in the exact value of the expression of type Q but in its asymptotic 
behavior if d tends to infinity. The results of this type were obtained for the 
first time by Weingarten [Wei78|. 

In this article we are interested in the case when G C Md(C) belongs 
to one of the series of the classical Lie groups, i.e. G is either the unitary 
groupU(d) or the orthogonal group 0(d) or the symplectic group Sp(d/2), 
where in the latter case we assume that d is even. Firstly, we revisit a 
part of the work of the first named author [Col03| and compute with a new 
convolution formula the moments of the unitary group. This formula gives 
a new combinatorial insight into the relation between free probability and 
asymptotics of moments of the unitary group. Then, we make use of other 
features of invariant theory to give an explicit integration formula on the 
orthogonal and symplectic groups and to compute asymptotics in the latter 
case. This allows us to prove a new convergence result for a large family 
of matrix integrals. Our main tool is the Schur-Weyl duality for the unitary 
group and its analogues for the orthogonal and symplectic groups. 

2. Integration over unitary groups 

2.1. Schur-Weyl duality for unitary groups. We recall a couple of nota- 
tions and standard facts. A non-increasing sequence of nonnegative integers 
A = (Ai , . . .) is said to be a partition of the integer n (abbreviated by A h n) 
if Y.i M = IT- We denote by 1(A) its length, i.e. the largest index i for which 
At is non-zero. 

There is a canonical way to parameterize all irreducible polynomial rep- 
resentations p^(^j : U(d) —> End Vu(^) of the compact unitary group U(d) 
by partitions A such that 1(A) < d. The character of this representation eval- 
uated on the torus is the Schur polynomial SA,d (see IIFul97l '). By Sx.dl'c) we 
shall understand SA,d(x, . . . , x) with d copies of x. In particular, SA,d(1 ) is 
the dimension of the representation V^j^j of U( d) . 

The group algebra C[§n] of the symmetric group §n is semi-simple. It is 
endowed with its canonical basis {Sajagg^. The irreducible representations 
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Pg : Stl — > End V§ are canonically labelled by A h n via the Schur functor 
(see IIFul97l as well); we denote the corresponding characters by x'^- 
The following isomorphism holds: 

(3) C[§n]=0EndVs\. 

Ahn 

For any A h n, let p'^ = ^^-;:^X'^ ^ C[SrJ be the minimal central projector 
onto End V§^ . We define for future use the algebra 

(4) Cd[Sn] = ( Y. P^)c[SnJ- EndVg\. 

^Ahn, l(A)<d ^ Ahn, 1(A) <d 

Consider the representation pg^ of Sn on (C^)®"^, where 

pf^(7r) :vi (g) ■ ■ ■ (g) Vn t-^ v^i{i) (g) ■ ■ ■ (g> v^i{^) 

is given by natural permutation of elementary tensors. We consider also the 
representation p^j^j of U(d) on [C^)'^'^, where 

p{}(d](U] :vi ®••■®Vn^^U(v^]®■■■®U(vn) 

is the diagonal action. Since the representations pf^ and Pu(d) commute, 
we obtain a representation p§^xu(d) of Sn x U(d) on (C*^)®"^. 



Theorem 2.1 (Schur-Weyl duality for unitary groups |Wey39| |). The action 



o/Sn X U(d) is multiplicity free, i.e. no irreducible representation ofSn x 
U(d) occurs more than once in Ps„xu(d)- The decomposition o/pg^xu(d) 
into irreducible components is given by 

(5) (cr^^ Vg\®V^„), 

Ahn, l{A)<d 

where Sn x U(d) acts by Pg^^ ® Pu(d) summand corresponding to A. 

We shall consider the inclusion of algebras 

pl(Cd[§n]) CEndlC^)®-. 

Equations Q and Q show that pf^ is injective when restricted to Cd[Sn] 
and for this reason we shall omit Pg^ whenever convenient and consider 
Cd[Sn] as sitting inside End(C'^)®"^. Conversely, we can identify every ele- 
ment of the image Pg^^ (Cd[Sn] ) ^ End(C'^)®"^ with the unique correspond- 
ing element of the group algebra C(i[Sn]- 
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2.2. Conditional expectation. For A G End(C'^)®"^ we define 



(6) 



E(A) 



Ju(d) 



where the integration is taken with respect to the Haar measure on the com- 
pact group U(d). 

We recall that for an algebra inclusion M C N, a conditional expectation 
is a M-bimodule map E : N ^ M such that E(l n) = 1 m- 

Proposition 2.2. E defined in Q is a conditional expectation of End(C'^)®"^ 
onto Cd[Sn]- Wfe regard End(C'^)®"^ as an Euclidean space with a scalar 
product (A, B) = Tr A*B. Then E is an orthogonal projection onto p§^ (Cci[§n]) • 
Moreover, it is compatible with the trace in the sense that 



Proof. Since Haar measure is a probability measure invariant with respect 
to the left and right multiplication therefore E(A) commutes with the ac- 
tion of the unitary group U(d] for every A G End(C'^)®^. Theorem 12.11 
shows that E(A) G Cd[Sn] and that the range of E is exactly Cd[STJ- Since 
(E(A),E(B)) = (E(A),B) it follows that E is an orthogonal projection. 
The other statements of the Proposition can be easily checked directly. □ 

For A G EndlC^)®^ we set 



TroE = Tr. 



(7) 




Proposition 2.3. ^fulfils the following properties: 

1. ^ is a C[§n]-C[SrJ bimodule morphism in the sense that 



(D(A pfjcT)) =0(A) 
(D(pfja) A) =o-(D(A]; 
2. 0(ld] coincides with the character o/pf^ hence it is equal to 



(8) 




and is an invertible element o/Cd[Sn].' its inverse will be called 
Weingarten function and is equal to 



(9) 




l{A)<d 



3. the relation between 0(A] and E(A) is explicitly given by 
(D(A) =E(A)cD(Id); 
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4. the range ofO is equal to Cd[STL].' 

5. in C(i[§n]. the following holds true 

(10) (D(AE(B)) = 0(A)(D(B)0(Id)"\ 

Proof. Points [T]and|2l are immediate. Point [l] implies 

(D(A) = (D(E(A)) = (D(ld E(A)) = 0(ld) E(A) 

which proves point 121 Point |4| follows from point |3l and point |2| Point |5l 
folio w s from points [l] and |3l □ 

Corollary 2.4. Let n be a positive integer and i = [U, . . . yin], i' = 
. j = (ji, . . . Jn), y = {]\, . . . be n-tuples of positive inte- 
gers. Then 



(11) 



U(d) 



} Sui' 8i,y ...5; i/ Wgfra 



Ifnj^n' then 



(12) 



U,,,---U,,,,U,;,;---U,;,j;, dU = 0. 

U(d) 



Proof, la order to show (fTTT) it is enough to take appropriate A and B in 
M.d(C)^'^ and take the value of both sides of in e G Sn- 

For every u G C such that |u| = 1 the map U(d) 9 U i-^' uU G U(d) is 
measure preserving therefore 



U(d) 



uUt,j, ■ ■ -uUt^j^uUt'j' ■ ■■uUvy dU 

U(d) 

and (ini) follows. □ 

The above result was obtained by the first named author IICol03l under 
the assumption n > d. As we shall see, this assumption is not necessary. 
For n > d the formula Q takes the simpler form 

(13) Wg = -^^^^^X\ 

with no restrictions on the length of A. The right-hand side is a rational 
function of d and hence we may consider it for any d G C. However, 
the polynomial d SA,d(1) has zeros in integer points —1(A),— 1(A) + 
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l,...,l(A) — 1,l(A) and hence the right-hand side of (fT^ has poles in points 
— n, — n + l,...,n— 1,n and therefore is not well-defined on the whole C. 

Nevertheless, even for the case d < n, let us plug this incorrect value 
(ITbI) into dTTT) . In this way the right hand side of dTTT) becomes a ratio- 
nal function in d. We claim that for every d G N for which the left-hand 

side of (fTTT) makes sense (i.e. if ii , . . . ,in, ii', . . . , inJi, • • • , In, ji', • • • , in ^ 
{!,..., d}), the right-hand side also makes sense (possibly after some can- 
cellations of poles) and is equal to the left-hand side of Sm . Indeed, let 
us view the product (D(A)O(B) Wg as an element of C[§n] with rational 
coefficients in d. For the choice of A,B G M^IC]®"^ used in the proof 
of Corollary EH we must have 0(A), 0(B) G Cd[§n] therefore the prod- 
uct 0(A)0(B) Wg is an element of Cd[§n] with rational coefficients in d. 
Since ^ and ([T3t regarded as elements of C[Sn] with rational coefficients 
in d coincide on Cd[Sn] hence our claim holds true. 

We summarize the above discussion in the following proposition. 

Proposition 2.5. For fixed values of the indices i, j, i', j' the integral 



u{d) 

is a rational function of d. 

Furthermore, the equation (II II) remains true (possibly after some cancel- 
lations of poles) if we replace the correct value Q of Weingarten function 



Example. Corollary 12 .41 implies that for d > 2 



n 

U(d) 



Unl^ dU 



UnUiiUnU^i dU 

U(d) 



2Wg(-)+2Wg(-)=2^ + 2j^, 

where the values of the Weingarten function were computed by ([T3t and 
where ( ^^("1 ] ■ ■ ■ ^.J^] ) denotes the permutation a. The right-hand side ap- 
pears to make no sense for d = 1 , nevertheless after algebraic simplifica- 
tions we obtain 

which is a correct value for all d > 1 . 



2.3. Asymptotics of the Weingarten function. In this section we compute 
the first order asymptotic of the Weingarten function for large values of d. 
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Consider the algebra C[Sn][[d^^]] of functions on Sn valued in formal 
power series in d^^ and the vector space 

A — Vect {a6o- : oc = 0(d^''^') and ad'"^' is a power series in d^^} , 

where |a| denotes the minimal number of factors necessary to write ct as a 
product of transpositions. By the triangle inequality |cti | + IctiI > CT2I and 
the parity property (-1 '(-1 j''^^! = (-1)1°"' ^^^l, A turns out to be a unital 
subalgebra of C[§J[[d-^]]. 
It is easy to check that d"^0(ld) G A. Since d"^(D(Id) = 5e + 0(d"^ ) 

therefore its inverse d^ Wg = ^ J 1 - d-^O (Id) ) ' makes sense as a formal 
power series in d^^ . The following proposition follows immediately. 

Proposition 2.6. d^Wg G A. Equivalently, for any cr G Sru Wg(cr) = 
O(d-^-l'^l). 

In order to find a more precise asymptotic expansion we consider the two- 
sided ideal I in yi generated by d^^Sg. It is easy to check that the quotient 
algebra A/\ regarded as a vector space is spanned by vectors d^'^^'Scr. The 
products of these elements are given by 



d-l'^PlS^p if|CTp| = |CT| + |p|, 

if Iffpl < |a| + |p|. 



Biane fBia971 considered an algebra which as a vector space is equal to 
C[Sn] with the multiplication 

fs^p if |o-p| = |0| + IpI, 
Off ^ 5p = < _ 



if |ffp| < |cr| + IpI 



One can easily see now that d^'^'Sp 1-^ 6p provides an isomorphism of 
A/\ and Biane algebra. Under this isomorphism d^"^0(ld) is mapped into 
C = Y-aeByx "^^^ inverse of in Biane algebra is called Mobius function 
and is given explicitly by 

Moeb(o-) = W C|c,M (-■|)"'^'"\ 

l<i<k 

where ct is a permutation with a cycle decomposition ct = Ci ■ ■ • Ck and 

rL!(rL + I j! 

is the Catalan number. 

Corollary 2.7. d^+l'^l Wg(CT) = Moeb(CT) + Oidr^) 



8 



BENOIT COLLINS AND PIOTR SNIADY 



3. Integration over orthogonal groups 
3.1. Schur-Weyl duality for orthogonal groups. 

3.1.1. Brauer algebras. We consider the group of orthogonal matrices 

0(d) ={M G GL(d],M-^ = = M*}. 

Its invariant theory has first been studied by R. Brauer IIBra37 1 who intro- 
duced a family of algebras, nowadays called Brauer algebras. These alge- 
bras have been at the center of many investigations (see I.BW89. Gro99l 
and the references therein). Some actions of these algebras lead to an ana- 
logue of the Schur-Weyl duality in the case of the orthogonal group and 
symplectic groups and for this reason they are very useful for our purposes. 

Consider 2n vertices arranged in two rows: the upper one with n ver- 
tices denoted by Ui , . . . , Un and the bottom row with n vertices denoted 
byBi,...,Bn. 



P = 




Bi B2 B3 B4 B5 Bg B7 Bg B9 Bio 
Figure 1 . Example of an element of P20 



We regard §2n as a group of permutations of the set of vertices and denote 
by Pin the set of all pairings of this set. An example of such a pairing is 
presented on Figure [l] We can view Vm as a set of permutations cr e §2n 
such that 0^ = e and cr has no fixpoints. We will consider the action ps^^ 
of §2n on P2n by conjugation under the embedding P2n C S2rL described 
above. By C[P2n] we denote the linear space spanned by P2rL- We equip 
this linear space with a bilinear symmetric form (■, ■) by requirement that 
elements of P2n form an orthonormal basis. The embedding P2rL C §2rL 
extends linearly to the inclusion of §2n-modules C[P2n] C C[S2n] and the 
scalar product can be described as 

(a, b) = -— , 

where x"^*^^ denotes the character of the left regular representation. 

The Brauer algebra B(d, n) regarded as a vector space is isomorphic to 
C ( P2n) • The multiplication in the algebra B ( d, n) depends on the parameter 
d, but in this article we will not use the multiplicative structure of the Brauer 
algebra. 
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3.1.2. Canonical representation of the Brauer algebra. By (■, •) we denote 
the canonical bilinear symmetric forms on and on (C^)*^"^. The canoni- 
cal representation pe of the Brauer algebra B(d, n) on (C^)®"^ is defined as 
follows: in order to compute (ui ® ■ ■ ■ ® Un, Pb(p) [bi ® ■ ■ ■ ® b^]), where 
P G Pin and ui , . . . , Un, bi , . . . , b^ G we assign to the upper vertices of 
p vectors ui , . . . , Un and to bottom vertices vectors bi , . . . , bn. The value 
of (ui ® • ■ ■ Un, PB(p)[bi ® ■ ■ ■ ® bnJ) is defined to be a product of the 
scalar products of vectors assigned to vertices joined by the same line. For 
example, for the diagram p from Figured] we obtain: 

(15) (ui (g) • ■ ■ ®u^o, PbIp)^! ® ■ ■ ■ ® biol) = (ui , U3) (ui, U4) x 

(U5, by) (ug, uio) (U7, U9) (ug, bg) (bi , ba) (b2, bs) (b4, be) (b9, bio) • 

In the above construction we used implicitly the isomorphism of vector 
spaces 

(16) EndlC'^)®^^ (g) C^. 

iG{U, ,...,Un,Bl,...,Bn} 

We will consider the action of $2n on End(C'^)'®"^ by permutation of factors 
on the right-hand side of (IT^ . 

We consider the representation Po{ci) of C)(d) on (C^)®"^, where 

Po(a)(0) :vi ® ■••®Vn^ 0(vi) ®---®0[v^] 
is the diagonal action. 

Theorem 3.1 (Schur-Weyl duality for orthogonal groups fBra37""Wen881). 

The commutant of pQ^^^^[0[d)] is equal to PB(C[P2n])- Furthermore ifd> 
n then Pb is injective. 

3.2. Integration formula. 

3.2.1. For A G EndlC^)®^ we define 



EfA) 



0®^A(0*]®^ dO. 

o(d) 



Proposition 3.2. E Z5 a conditional expectation of End(C'^)®"^ into 
PB(C[P2nJ), in particular it satisfies = E. We regard End(C'^)®^ as 
a Euclidean space with a scalar product (A, B) = Tr AB*. Then E is an 
orthogonal projection onto PB(C[P2nJ)- It is compatible with the trace in 
the sense that 

TroE = Tr. 



Proof. Proof is analogous to the proof of Proposition 12.21 but instead of 
Theorem 12. II we use Theorem 13. II □ 
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For A e EndtC^)®^ we set 



(17) 



0[A) = Y_ pTr(pB(p)'A) G C[?2n\ 



PGP2 



By the representation Pb every element of C(P2rL] can be viewed as an 
element of End(C'^)'^"^ and therefore we can consider the linear map 



The matrix of the operator <1> coincides with the Gramm matrix of the set 
of vectors Pb(p) G End(C'^)®^ indexed by p G Pin- We denote by Wg the 
inverse of O. We postpone the problem if this inverse exists to Proposition 



We denote by Tip, the partition induced by the action of the group 
generated by pi,p2. 

Proposition 3.3. Pb, E, O are morphisms ofSznSpaces. As a consequence, 
(pi, Wgp2) depends only on the conjugacy class o/piP2. 



By a change of labels we can view P2n as the set of pairings of the set 
{!,..., 2n}. We do not care about the choice of the way in which labels 
{Ui , . . . , \lri, Bi , . . . , Bn} are replaced by {1 , ... , In}. For a tuple of indices 
i = (ii , . . . , izn), where ii , . . . , i2n ^ {1 , • • • , d} and a pairing p G P2n we 
set 6? = 1 if for each pair a, b G {!,..., 2n} connected by p we have 
"i-a = "i-b; otherwise we set 8f = 0. 

Corollary 3.4. The following formulas hold true: 



(19) TrAE(B)= Tr (Apb(pi)) Tr (pb(p2)'B) (pi, Wgp2). 



(D=(DopB:C(P2n)^C(P2n). 



EM 



Proof. The proof of this proposition is straightforward. 



□ 



(18) 



E = Pb o WgoO 



Pl .P2 G P2 



For every choice o/ui , . . . , U2rL, , . . . , we have 



(20) 



(Ui, Ovi) • ■ ■ (U2n, Ov2n) dO 



JO{d) 




(Ui (g) • ■ ■ (g) Un, Pb(Pi) ®---® U2n) X 



Pl ,P2GP2 



(Vl O ■ ■ - Vn, Pb(P2) Vn+1 ®-- - ® V2n) (pi,Wgp2). 
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In particular, for every choice of indices i = (ii , . . . , im], j 



11 

Jin] 



(21) 



o(d) 



Oi.i, ■■■Oi,.i,. dO= Y. 6?'6f (pi,Wgp2). 



Pl ,P2 6P2n 



The moments of an odd number of factors vanish: 



(22) 



O 



1-1 )i 



■Oi,,,,j,,,, dO = 0. 



0(d) 



Proof. It is enough to take appropriate matrices in the canonical basis to 
establish this result. 

The map 0(d) : O ^ — O G 0(d) preserves the Haar measure therefore 



Jo(d) 
which shows 



-0 



1-1)1 



o(d) 



-Ow„Wi)dO 



□ 



Therefore Wg appears to be of fundamental importance in the computa- 
tion of moments of the orthogonal group, and it is of theoretical importance 
to give a closed formula for it. We shall do this in the following. 

3.2.2. An abstract formula for the orthogonal Weingarten function. Let 
Id G Pin be any fixed pairing; to have a concrete example let us say that 
Id is the identity of the Brauer algebra, i.e. the pairing which connects the 
pairs of vertices Ut, Bt with each 1 < i < n. 

Ui U2 Us U4 Us Us Uj Us ■■■ U, 



Id 



Bi B2 B3 B4 B5 Bg B7 Bs 
Figure 2. Identity in Brauer algebra. 



Bn 



From now on we fix an inclusion of the hyperoctahedral group On into 
Sin by considering On as the global stabilizer of Id under the action of Sin- 
We equip the set Pin of pairings with a metric I by setting 



UPi,P: 



IP1P2I 



where pairings pi,P2 are regarded on the right-hand side as elements of 

Sin- 
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Lemma 3.5. Ifvi, Vi ^ ^in then 

(23) TrpB(pi)PB(P2)'-d"-^(T'i,P2)_ 

Furthermore, l(pi,P2) is an integer number 

Each right class TrOn of Sin/ is uniquely determined by its action 
7r(Id) on the identity diagram hence the right classes $2n./ On (^^^ i^ one- 
to-one correspondence with the elements ofPzn- 

We set |7tOn.| = niino-GTTOn Ic^l- Then 

(24) (0(7t(Id)),Id) = d^-l"°-l. 

Let a left and right class OnpOn be fixed. The value of |7rOq| does not 
depend on the choice of n & OnpOn. therefore the definition [OnpOn.! = 
IpOnl makes sense. 

Proof. Let ei , . . . , be the orthogonal basis of C^; then 

TrpB(Pi)pB(P2)^ = 

Y_ (^51 •••«'ej,,pB(pi)(eii «)---«)eiJ)x 

1<ii inOi in<<i 

(ej, ®---®ej, ,pB(p2)(ei, ® eij). 

To every upper vertex Ui^ (respectively, bottom vertex Bi^) we assign the 
appropriate index 1^ (respectively, jk). From the very definition of Pb, the 
right-hand side is equal to 1 if the indices corresponding to each pair of 
vertices connected by pi or p2 are equal; otherwise the right-hand side is 
equal to 0. It follows that 

Tr Pb (P 1 ) Pb (P2)^ ^j^number of connected components of the graph depicting pi and pi 

We observe that each connected component of the graph depicting pi and 
P2 corresponds to a pair of orbits of the permutation piP2. The number of 
orbits of P1P2 is equal to 2n — IP1P2I which finishes the proof of the first 
part. 

The above considerations imply that 

(6(7r(Id)),Id> = d^-rl"W7r-'id|_ 
Let a e TrOn- Since 

iTTldTt-'' Id I = Iff Id ff-'' Id I < |ff| + I Id ff-^ Id | = 2|ff| 

therefore 

iTTldTt"'' Id| < 2 |7rOq|. 

We can decompose the set of vertices {Ui , . . . , Un, Bi , . . . , B^} into two 
classes in such a way that the graph depicting pairings 7T(Id] and Id is bi- 
partite, or — in other words — each of the pairings 7t(Id) , Id regarded a per- 
mutation maps these two classes into each other. We leave it to the reader 
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to check that there exists a unique permutation ct G ttO q which is equal to 
identity on the first of these classes. It follows 

|7rld7t^^ Id I = 2 |ct| 

which shows that 

|7rld7r"^ld| > 2 |7rOn|. 

Let CT G On- Then 

iTrldTT^^ Id I = iTtldTT^V^^ Id cr| = |ff7rId7r^V^^ Id | 
therefore |7rOnl = IctttOtlI finishes the proof. 

□ 

Lemma 3.6. The sum of dimensions of representations of %2n of shape 
2y-\ > 2^2 > ■ ■ ■> where y-\ + y2 + ■ ■ ■ = n equals the cardinality ofPzn- 

Proof. The Robinson-Schensted-Knuth algorithm provides a bijection be- 
tween permutations and pairs (P, Q ) of standard Young tableaux of the same 
shape. Furthermore if ff i-^ (P, Q) then cr^^ (Q, P); it follows that the 
RSK algorithm is a bijection between involutions ff = and standard 
Young tableaux. 

It is easy to show that for any idempotent without fixed point, the RSK 
algorithm which gives a pair of tableaux (P, Q) of same shape satisfies the 
additional property that P = Q . Furthermore, implementing the reverse of 
RSK algorithm (see |Ful97|) shows that the tableaux must have the shape 
prescribed in the Lemma, and that any such tableau gives rise to an idem- 
potent without fixed point. □ 

Proposition 3.7. The space C(P2n) splits under the action of §2n a direct 
sum of representations associated to Young diagrams of the shape 2y ^ > 
2^2 > ■ ■ ■> where y i + . . . + Tjq = n, hence the action is multiplicity-free. 

Proof. Following Fulton IIFul97l . let us consider a diagram of shape ly-\ > 
lyz > ... and consider its row numbering Young tableau. Let C be the 
column invariant subgroup of §2n and L the line invariant subgroup; both 
these groups are isomorphic to a product of symmetric group. We consider 
the projection operator pc associated to the trivial representation of C and 
the projection operator pl associated to the alternate representation of L. 
One can see geometrically that these two operators commute and that the 
partition (1 , 2) (3, 4), ... , [2n — 1 , 2n) is not in the kernel of pc o Pl- 

The dimension argument of Lemma concludes the proof and shows unique- 
ness of the occurrence of any representation of shape 2y^ > lyj > . . .■ □ 
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Proposition 3.8. The eigenspaces of O are indexed by Young diagrams A 
with the shape 2\^ > llz > . . .. The corresponding eigenvalue is given by 

^7teOn\§2n/0 

z::^^) 

and the corresponding eigenspace is equal to the image ofpg^^ Iv'^)- 



Proof. O is a morphism of §2n-spaces by Proposition 13.31 hence Propo- 
sition |3]7l gives the classification of the eigenspaces of O. Let A be as in 
Proposition 13 .71 then the element p§2^(pA)(Id) is non-zero and belongs to 
an irreducible submodule of C(P2n) thus it satisfies 

0(ps,Jp^)(Id)) -ZAP§,Jp^)(Id). 

We have therefore by bilinearity 

(26) (6p§,jp^)(id),id) =ZA(p§,jp^)(id),id) = ZA Y_ vH^y). 

tie On 

Lemma U31 can be used to evaluate the left-hand side of (1^ . Since the 
left-hand side of (l26b is non-zero for sufficiently big d, hence also the 
right-hand side is non-zero and the division makes sense. 

□ 

Theorem 3.9. The Weingarten function is given by 

(27) Wg = }^lps,Jp^), 

where the sum runs over diagrams A with a shape prescribed in Proposition 
\3.7\ and Zx was defined in Equation (1251) . 
In particular, 

(28) (p,,Wgp2) =^^-^x"Hp§.n(p')(Pi)-Ps2.(p')(P2]} 

A 

where ps^^ {v^) iVi) considered as elements o/C[§2n], ■ is the multipli- 
cation in C[S2n]- 

Proof. The first point follows from the above discussion and for the second 
it is enough to observe that (pi , P2) = j^X^^^'P'^^^)- ^ 

Observe that Equation (l28b is a closed formula for (p i , Wg P2) as a (ratio- 
nal) function of the parameter dimension d, expressed in terms of the char- 
acters of the symmetric group (though complicated when fully expanded - 
in which case the expressions of px and should be taken in consideration- 
and inconvenient to implement on a computer). 
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A priori, Corollary 13.41 is valid only for d > n since in this case Pb is 
injective and therefore <1> is invertible; otherwise the Weingarten function 
does not exist. The following result deals also with the cases d < n. 

Proposition 3.10. Corollary \3.4\ remains true for all values of d and n if 
the following definition of the Weingarten function is used: 

(29) Wg = }^lps,Jp^), 

where the sum is taken over all diagrams A with a shape prescribed in 
Proposition ^. 7\ for which Z\ ^ 0. 

Proof. Since E is an orthogonal projection, it is enough to check the validity 
of dTSt on the range of Pb. We denote by V C C(P2rL] the span of the images 
of p§2^ (p'^) for which zx ^ 0; the range of Pb is equal to Pb(V) hence it is 
enough to show that 

IE o Pb = Pb o Wg oO 

holds true on V. The latter equality is obvious since the inverse of O : V — > 
V is equal to Wg given by (E^ . □ 

We can treat : C(P2n) C(P2n) as a matrix the entries of which 
are polynomials in d and therefore its inverse Wg^ : C(P2n) C(P2n) 
makes sense as a matrix the entries of which are rational functions of d G 
C; therefore Wg^ is well-defined for all d G C except for a finite set; it 
is explicitly given by (l27t . For fixed A, B G (C)®"^ let us plug this 
(incorrect for do < tl) value of Wg^ into ( [191) : the right-hand side becomes 
a rational function of d and we claim that after the cancellation of poles it 
has a limit d ^ do which is indeed equal to the left-hand side of ST% . In 
other words, we claim that 

(30) E= lim pBoWg^oO. 

It is indeed the case since for every d G C the value of Wg^ (0(A)) is the 
same no matter if we use (l27t or (l29b . 

We summarize the above discussion in the following proposition. 

Proposition 3.11. Corollary \3.4\ remains true for all values of d and n if 
the Weingarten function is regarded as a rational function computed in (ETl) ,- 
possibly after some cancellation of poles. 

3.3. Asymptotics of Weingarten function. For pairings pi,p2 G P2n let 
2rLi , 2n2, . . . denote the numbers of elements in the orbits of the action of 
{pi , Vi}- We define the Mobius function 

Moeb(pi,p2) = n(-T^"'cn,-i, 
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where Cn is the Catalan number defined in dT^ . 
Lemma 3.12. For every p G Vjn <^nd |d| sufficiently large we have 
Wg(p) = 

(J-TL^^ jk^-l(po,pi ) l(Pn-l, Pn)p^ 

k>0 P=PO,Pl ,-,Pk 

Pi^Pi+l/ortG{0,l,...,k-1} 

Proof. It is enough to observe 

d-^d(p) = p + d-'f^'P''p' 
p'^p 

and use the power series expansion = 1 — x + — + ■ • ■ for the 
operator d^^^O. □ 

Theorem 3.13. The leading term of the Weingarten function is given by 

(31) (p,Wgp') = d-^-^f^'^''Moeb(p,p') + 0(d-^-^f^'^''-^). 

Proof. Lemma l3 . 1 2l implies that we need to find explicitly all tuples of pair- 
ings po, . • • ,Pk such that Po = P, Pk = p' which fulfill p^ ^ pt+i for 
i G {0, . . . ,k- 1}and l(po,Pi) H h l(Pk-i,Pk) = l(po,Pk)- 

For every such tuple the triangle inequality implies that l(po, Pi]+l(pi, Pk) ~ 
l(po,Pk), or equivalently, |poPt| + IpiPkl = IPoPkl = |(poPi)(PiPk)l- The 
latter condition implies that every orbit of PoPi G Sin must be a subset of 
one of the orbits of poPk IIBia97llBia98l . Therefore pairing p^ cannot con- 
nect vertices which belong to different connected components of the graph 
spanned by po and pic- It follows that it is enough to consider the case if the 
graph spanned by po and pi< is connected. 

Suppose that the graph spanned by po and pi^ is connected. It follows that 
the permutation poPk consists of two n-cycles, we denote one of them by n. 
Since every orbit of poPi is a subset of one of the orbits of poPk therefore 
it makes sense to consider the restriction Pi of poPi to the support of n. 
Observe that knowing pi we can reconstruct the pairing pi by the formula 

_ |poPi(s] if Pi(s) is defined, 
^ 1 p^Vo(s) otherwise. 

It follows that the solutions of the equation l(po, Pi) +UPi) Pk) = UPo> Pk) 
can be identified with the solutions of the equation |p| + |p^V| = |7r|. 
Now one can easily see that the tuples of pairings pi, . . . ,Pk-i which 

fulfill Pi pi+i fori G {0, . . . ,k- Ijand l(po,Pi) H hl(Pk-i,Pk) = 

UPo, Pk) are in one-to-one correspondence with tuples of permutations pi , . . . , pi^_i 
such that Pi ^ pi+i and IPoPf^l H 1- IPk-iPk^l = IPoPk^L where Po is 
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the identity permutation and Pk = n. The results of Biane IIBia97ll finish 
the proof. 

□ 

3.4. Cumulants. Recall that in the work of the first named author IICol03l 
the asymptotics of cumulants of unitary Weingarten functions have been 
obtained (Theorem 2.15). The purpose of this section is to establish the 
counterpart of this result for orthogonal Wg functions. 

As we see by Proposition l3.3l the function Wg can be labelled by Wg(A, d) 
were A h n is a partition of the number n. It will be more convenient to 
define in the obvious way Wg(7r, d) where tt is a partition of the interval 
[1 , n]. For partitions T7, TT' of [1 , n] such that n < V\ < TT', it is of fun- 
damental importance to have a good understanding of relative cumulants 
Ctt.u.u' of Wg defined implicitly by the relation 

Wgn/(7r, d)= ^ C^t.n.n" 
n<n"<n' 

whenever TT' > TT, with Wgn(7r) = HicWgl Ti\y^ ) if one denotes TT — 
{Vi,...,Vk}. 

Lemma 3.14. The relative cumulant is given for d large enough, by 

k>0 P=Po ,P1 .■■■,Pk 

PiT^Pi+i/o'- i6{0,1,...,k-1} 

SUp(rT,7T,7Tl ,...,7Tk )=rT' 

The leading order of the series of Cn,u,n' is therefore the number of k- 
tuples [n-[ , . . . , 71]^) of elements ofVj-n such that \[ti, Tti ] + l(7ri , 712) + . . . + 
1(71]^, Id) = n + l(7r, Id] - l[#blocks[T\') - #blocks{U)] together with the 
requirement that the 

sup(TT,7r,7ti, . . . ,7r,c] = TT' 

Proof. For the first point, it is enough to check that this equation satisfies 
the moment-cumulant Equation. Asymptotics of the leading order is ele- 
mentary. For a less direct approach, see also [.Col03J . □ 

In order to compute the leading order, it is enough to compute the number 
of k -tuples (711, . . . of elements of such that d(7r, 7ri)+d(7ri, 7r2]^- 
. . . + d(7t,„ Id) = n + l(7r,Id) - 2(#blocks(n') - #blocks(n)) together 
with the requirement that the sup(7r, 7ri , . . . , n^) = 1 n- We call B[7r, k] this 
number. 

Denote by Ti , . . . , the disjoint transpositions generating the pairing 
Id G Pin, and G be the subgroup of §2n generated by these transpositions. 
This group has the structure of (Z/2Z)"^. 
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The symmetric group §^ can be regarded as a subset of Pzn when we 
identify permutation o with a pairing which connects the upper vertex Ui 
with the bottom vertex Btj(i) for all values of 1 < i < n. We says that 
pairings which can be obtained by this construction are permutation-like. 
The group G acts on P2n by conjugations and one checks easily that in any 
orbit under the action of G there exist at least one permutation-like element. 
Moreover, two permutation-like element in a same orbit are conjugate to 
each other when regarded as elements of Sn- More precisely, each orbit has 
2^ elements, where I is the number of cycles with at least 3 elements in Sn- 

Fix 7t G Pin and call k the number of its connected components (i.e. the 
number of cycles -including trivial cycles (two-element orbits) and transpo- 
sitions (four-elements orbits) of an associated permutation-like element). 

Let cr G Sn be one image n. Consider the number of k -tuples ( Ci , . . . , ai<) 
of permutations of Sn such that CTi . . . o-^o = e, the group generated by 
ai , . . . , ffic acts transitively on [1 , n] and |a| + |cti | + . . . + |o"kl = 2n — 2. 
This number has already been computed in IIBMSOOl and it is 



where di denotes the number of cycles with i elements of cr. 
Proposition 3.15. B[7r, k] = 1^-^A.[g, k]. 

Proof. The group G acts by conjugation on k-tuples [n-\, . . . ,7ri<^) arising 
in the counting of B [n, k] . Choose one element of G that turns n into 
permutation like. In other words, one can assume that n is permutation 
like. Introduce the group G' generated by Tt, , . . . Tt, , . . . , Tt^ , . . . Tt|_, 
where Tt. Ti^ ^ correspond to elements of the j-th cycle of o". This 

group has the structure of (Z/2Z)'^ and acts by restriction of G on the k- 
tuples (tti , . . . , 7X-i(] . One checks that for any k-tuple (tti , . . . , tt^) satisfying 
length conditions, there exists two and only two elements of G' such that 
their action turns all k-tuples into permutation like elements. □ 

Theorem 3.16. C^t.n.n' is a rational fraction of order 



^-n-i(7t,id)+2(#biocks(n')^biocks(n)) ^^^^^ leading term is given by y, 



A[o-,k] =k 



(rLk-2n + jcrl +2)! 



(nk-n- 1)! 




Assume that n has di cycles of length i — 1. Then 



(32) y,,,,i^ = (-1) 



\n\ 



(3q-3-N)! 
(2q)! 




Proof. The proof is exactly the same as that of Theorem 2.15 in IICol03l . It 
is enough, in Equation (2.56), to replace A[cr, k] by B[7r, k] □ 
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4. Integration over symplectic groups 

Let ei , . . . , ea, f 1 , . . . , f d be an orthonormal basis of C^*^. We refer to 
this basis as the canonical basis. Consider the bilinear antisymmetric form 
(■, ■) such that 

(33) (et,fj)=6ij, (e,,ej) = (f,,fj)=0 

The symplectic group Sp(d) is the set of unitary matrices of M2ci(C) pre- 
serving (■,■). Also by (■, ■) we denote the bilinear form on (C^'^)®"^ given by 
the canonical tensor product of forms (■, ■) on C^*^. This form is symmetric 
if n is even and antisymmetric if n is odd. 

The Brauer algebra B(— d, n) admits a natural action onto the space 
j^(j-<2djiX)n gjyej^ jj^ tj^e same way as in Section 13.1.21 with the difference that 

■) should be understood as in Equation (l33t . 

The most of the results from the section |3l remain true also for the sym- 
plectic case. Below we present briefly which changes are necessary. 

Theorem 4.1 (Schur-Weyl duality for symplectic groups |Bra37, Wen88| 
IBW89II ). The commutant of Psp{d)[^p[<i)] is equal to PB(C[P2n])- Further- 
more ifd>n then Pb is injective. 

For A G EndtC^'^]®^ we set 

E(A) = [ 0®^A(0*]®^ dO 

•.Sp(d) 

and define 0(A) as in (flTl) . All results of Section |3] remain true with the 
only difference that the value of d in all formulas should be replaced by 
(-d). 

As forthecumulants,y7t,7T,in should be replaced by ( — 1 )'^+^y„ „ where 
k is the number of blocks of n. 



5. Expectation of product of random matrices and free 

probability 

This section is rather sketchy since it follows very closely the work of the 
first-named author IICol03l . 

5.1. Asymptotic freeness for orthogonal matrices. Let n be an integer. 
We consider the following enumeration of Sn integers: 1 , . . . 4rL, 1 , . . . , 4rL. 
Consider T the subset of Bgn such that any pairing links an i with a j. This 
set is isomorphic to S4n. Call E the element of Bgn linking 2i — 1 to 21 and 
2j — 1 to 2j, and S the subset of Bgn such that elements link 2i — 1 to 2i 
and an odd (resp. even) j to an odd (resp. even) k. 
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Let A'^', ... , A'^"^' be (constant) matrices in Md(C). For t G B4n, and 
B a random matrix, define 

(34) tr(A'^',...,A'^^';B,T) = 

ki ,...,k4^ ,k— ,...,k^|-^ i— 1 

where S-t = 1 if for all pair (i, j) of t, = kj, and else. This expres- 
sion is obviously a product of normalized traces of {B, B*} alternating with 
{A(^),AWt} 

Let T G T and ct G S. Define 
(35) 

TL 

tr(Ati\...,A(2"';T,ff) - d-'°°P^t'^'^lE( Y. Yl^iLr^^J-^-) 

k, ,...,k2n,l<-,...,l<27r i-=l 

As in Equation this expression is obviously a product of normalized 
traces of{A(^\AW*}. 

Let O be a random orthogonal Haar distributed matrix in Md(C). One 
establishes easily 

(36) tr(A'^',...,A(2^';0,T) = 

Y_ tr(A'^', . . . , A<^^'; t, ff)Wg(CT, E)d^(='^'-^'=''^'-^f'^'^' 

where Wg is the asymptotic normalized Wg function restricted on the set 
{!,..., 4rL}. From this we obtain 

Lemma 5.1. In Equation (1361 ). assuming that {A'^', A'^'*} admits a joint 
limit distribution with respect to the normalized trace tr on IsA^l^C), any 
term on the right hand side has asymptotic order < 0. In case l(E], t) — 
ct) — 1(ct, t) = 0, at least two factors o/tr(Af^', . . . , A*^^'; t, ct) have 
to be of the kind tr(A'^'). In addition, at least two of the such indices i 
are such that neither the pattern "... OA'^^'O* ..." nor "... O* A'^^'O ..." 
occurs in the cycle decomposition. 

Proof. The first point is an obvious consequence on triangle inequality. In 
the case 1(E;,t) — ct) — 1(ct, t) = 0, observe that since ct) > n, 
one has to have 1(ct, t) < Sn — 1 . The remaining assertions are an easy 
adaptation of IICol03l . Proposition 3.3. (note that 1(ct, t) > In according 
to the definition of T and S and the proof follows by an easy graphical 
interpretation and the description of geodesic given in proof of I.Col03l. 
Theorem 3.13) □ 

From this we deduce: 
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Theorem 5.2. Let Oi , O2. . . .be independent copies of orthogonal ensem- 
bles. And W a set of matrices such that the set ( W, W^) admits a limit 
distribution. Then W, {Oi , 0|}, {O2, O2} . . . are asymptotically free. This 
convergence holds almost surely. 

Proof. Asymptotic freeness is an immediate application of definition of 
freeness together with the previous Lemma and asymptotic multiplicativ- 
ity of Wg function established at Theorem 3.13 

The proof of almost sure convergence is a consequence on the compu- 
tation of cumulants of Wg function in Theorem 3.16 together with an ap- 
plication of Chebyshev inequality and Borel-Cantelli lemma (see IICol03L 
Theorem 3.7 for details). □ 

Remark. We would like to draw the attention of the reader on the fact that 
the situation is not as general as for the unitary case. For example, in the 
unitary case, the matrix family (2'^e!'['|^, , {O, O*}) G Md(C) admits an as- 
ymptotic joint law whereas this is not true in the orthogonal case. One way 
of getting around this problem is to assume that matrices are bounded. An 
other option is to modify the joint law assumption by enlarging the fam- 
ily W to W, W* as we do in the previous Theorem. It is also possible to 
write down a necessary and sufficient relation from Equation (l36b but to 
our knowledge, there is no mathematical need for this at this point. 

5.2. Orthogonal matrix integral. In this section we deal with orthogo- 
nal matrix integrals, and in particular with the orthogonal Itzykson-Zuber 
integral. For unitary matrix integrals many tools are available and this pa- 
per together with |Col03] just provide a complementary mathematical ap- 
proach. However, interestingly enough, it seems that up to now there were 
no systematic tools for the study of non-unitary (i.e. orthogonal, symplec- 
tic) matrix integrals. One bright side of our approach is to provide such a 
tool and therefore new formulae to theoretical physics. 

Theorem 5.3. Let V\f be a family of matrices such that the family W, W* 
admits a limit joint distribution. Let Oi , . . . , be independent Haar dis- 
tributed unitary (resp. orthogonal or symplectic) matrices. Let (Pi,j)i<ij<i<: 
and (Qi,j)i<i,j<k^e two families of noncommutative polynomials in Oi, O^, . . . , Oic, OJ^ 
and W. Let A^ be the random variable Y.^=^ Y[^=^ ti'Pi,j(0) O*, W) and 

Blithe variable Y.^=-i 111^=1 t^'Qij(0> O*'^)- ^^^^'^ — ^Trx for x G 
M.d(C)(C) denotes the normalized trace. 

• (i) For each d, the analytic function 




n>1 
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is such that for all n the limit linid-^oo id,n exists and is finite. It 
depends only on the limit distribution ofW and on the polynomials 



is such that for all n the limit linid-^oo ^d,n exists and is finite. It 
depends only on the limit distribution ofW and on the polynomials 
Pt j and Qtj. 

Proof. This is a straightforward application of Theorem 3.16. See Theorem 



As a further illustration of our results on the asymptotics of cumulants, 
we state the asymptotics of 



This number is also known as the coefficient of the series of the orthogo- 
nal Itzykson-Zuber integral. Observe that if A^, are real symmetric, the 
Harish-Chandra formula applies and yields a formula for finite dimensional 
IZ integral provided that the eigenvalues of A^ and Ba have no multiplicity. 
Without these assumptions, there is no formula to our knowledge. How- 
ever, interesting results have been obtained in f BH03 1 (see also references 
therein) about asymptotics of symplectic Harisch-Chandra integrals and the 
two results would deserve to be compared. 

The asymptotic convergence of d^^Cn(dTr AdOBdO*) provided that 
Ad, A^, Bd, B^ admit a joint limit distribution is already granted by The- 
orem |531 Let Gn be the set of (not-necessarily connected) planar graphs 
(such that any connected component is drawn on a distinct sphere) with n 
edges together with the following data and conditions: 

i each face has an even number of edges, 

ii the edges are labelled from 1 to n, 

iii there is a bicoloring in white and black of the vertices such that each 
black vertex has only white neighbors and vice versa. 

To each such graph g G Gn we associate the permutations cr(g) (resp. 
T(g)) of Sn defined by turning clockwise (resp. counterclockwise) around 
the white (resp. black) vertices and the function 



For this definition to make sense in the orthogonal framework, we chose an 
embedding of §n into Bjn by partitioning [1 , In] into two sets Vi and Vz of 




4.1 of BColOSI for details. 



□ 



d-^Cn(dTrAdOBdO*) 



Moeb(g) = y, 



TCT-i .nT-vn^.q+iTcr-i |+2(c(nTvna)-i)- 
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cardinal n and to a permutation a, we associate an element of Bzn pairing 
the ith element of Vi to the 0(i)th element of V2. 
For example in the picture, 

(T= (1 132)(3 54)(6 7)(8 910)(11 12)(16 17)(14 15) 
T= (5 6)(78)(1011)(23 9)(1213)(14)(1417)(1516) 
Tff-i = (1 3)(597)(6811 134)(21210)(1715)(1416) 






Two graphs are said to be equivalent if there is a positive oriented dif- 
feomorphism of the plane transforming one to the other and respecting 
the coloring of the vertices and the labelling of the edges. We call ~ this 
equivalence relation. For a permutation a G §n, we call (X) ^ the amount 
Y[i=^ tr^^' if o" splits into orbits containing li , . . . , li^ elements. 

Theorem 5.4. IfX^, Y^, X^, admit a joint limit distribution, one has 



(37) 



limd 

d 



^Cn(d^A)= Y_ (X).(g)(Y),(g)Moeb(g] 



We omit this proof, for it is almost the same as that of Theorem 4.3 
of IIC0IO3I . Observe that the asymptotic result only depends on traces 
of polynomials in X^ and traces of polynomials in Y^. Mixed patterns 
(involving traces of a non-commutative polynomial in the four variables 
Xd, Yd, X^, Y^) do not occur in the limit. However we need a control on the 
joint moments. In other words, the same diagrams appear as in the unitary 
case. The only difference is that the orthogonal function Moeb is the unitary 

one times 2*''°™^'''^'^ components— l 
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Theorem 5.5. Let be a rank one projection and assume that (Y^, Y^] 
has a limit joint distribution whose first marginal is (o. 



(38) lim ■ C^l d Tr(XdO Y^O* ) = (n - 1 ) !k^( ^) 

d 



In other words, the coefficients o/z — > d ^ logEe'^^''''*^''°'*'''°*' converge 
pointwise to those of the primitive of R-transform ofyL 

The proof goes along the same lines as Theorem 4.7 of r Col03l . there- 
fore we omit it. Observe that this result is exactly the same as for the uni- 
tary case, except that we need an extra control on the joint moments of 
^d) X^, Y^. 



5.3. Orthogonal replaced by symplectic. The statement when replacing 
orthogonal matrices by symplectic should be replaced in the following way: 
if P is the unitary such that PO"^P = O*, then (Xd, X^ (resp. (Yd, Y^))should 
be replaced by (X2d, PXj^P) (resp. (Y2d, PYjdP))- Theorem 15 .31 remains 
true. Theorem 15 .41 as well (one only needs to modify accordingly the defi- 
nition of Moeb). 

In Theorem 1531 (x should be replaced by — (x. 



6. Examples of Wg function 

We present below the values of the Weingarten function computed for 
the orthogonal group Od- In order to obtain the appropriate results for the 
symplectic group Sp^ one should replace in the formulas d by — d. These 
formulae have been obtained directly from the definition of Wg, without the 
help of formula (l28t . Observe that relative cumulants that can be obtained 
from these value yield asyptotics predicted by Theorem 13.161 formula (B^ . 
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d+1 



d(d-l)(d + 2)' 
-1 

d(d-l](d + 2)' 

d- + 3d-2 
d(d-l](d-2)(d + 2](d + 4)' 
-1 

d(d-l](d-2)(d + 4)' 
2 

d(d-l](d-2)(d + 2)(d + 4]' 

-5d-6 



Wg([l] 
Wg([l,l] 

Wg{[2] 
Wg([l,l,l] 
Wg([2,l] 
Wg([3] 
Wg([4] 
Wg([3,l] 
Wg([2,2] 
Wg([2,l,1] 
Wg([l, 1,1,1]: 
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2d + 8 
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d^ + 5d + 18 
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-d3-6d^-3d + 6 

d(d+l)(d + 2)(d + 4)(d + 6)(d-l)(d-2)(d-3]' 

d^ + Zd^ + d^ - 35d - 6 

d(d+l](d + 2)(d + 4](d + 6)(d-l](d-2)(d-3)" 

7. Acknowledgements 



26 



BENOIT COLLINS AND PIOTR SNIADY 



[Bia98] Philippe Biane. Representations of symmetric groups and free probability. Adv. 
Math., 138(1):126-181, 1998. 

[BMSOO] Mireille Bousquet-Melou and Gilles Schaeffer. Enumeration of planar constel- 
lations. Adv. in Appl. Math., 24(4):337-368, 2000. 

[Bra37] Richard Brauer. On algebras which are connected with the semisimple continu- 
ous groups. Ann. Math., 38:857-872, 1937. 

[BW89] Joan S. Birman and Hans Wenzl. Braids, link polynomials and a new algebra. 
Trans. Amer. Math. Soc, 313(l):249-273, 1989. 

[Col03] Benoit Collins. Moments and cumulants of polynomial random variables on 
unitary groups, the Itzykson-Zuber integral, and free probability. Int. Math. Res. 
Not.,(ny.953-982, 2003. 

[Ful97] WUUam Fulton. Young tableaux, volume 35 of London Mathematical Society 
Student Texts. Cambridge University Press, Cambridge, 1997. With applications 
to representation theory and geometry. 

[Gro99] Cheryl Grood. Brauer algebras and centralizer algebras for SO(2n, C). J. Alge- 
bra, 222(2):678-707, 1999. 

[Wei78] Don Weingarten. Asymptotic behavior of group integrals in the limit of infinite 
rank. / Mathematical Phys., 19(5):999-1001, 1978. 

[Wen88] Hans Wenzl. On the structure of Brauer's centralizer algebras. Ann. of Math. (2), 
128(1):173-193, 1988. 

[Wey39] Hermann Weyl. The Classical Groups. Their Invariants and Representations. 
Princeton University Press, Princeton, N.J., 1939. 

Department of Mathematics, Graduate School of Science, Kyoto uni- 
versity, Kyoto 606-8502, Japan 

E-mail address: collinsSmath . kyoto-u . ac . jp 

Institute of Mathematics, University of Wroclaw, pl. Grunwaldzki 
2/4, 50-384 Wroclaw, Poland 

E-mail address: Piotr . Sniady@math.uni .wroc.pl 



